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Prologue 

Five undergrads and one new PhD, 

In Wihiamstown, where we lay our scene. 

Prom ancient math, break to a new theory. 

Where playing games makes knots from shadows glean. 

Prom forth the fertile brains of these fine friends, 

A pair of knotty games are brought to life; 

In the few weeks before the summer ends. 

With joy and happiness the RPU is rife. 

As knotty theorems six companions prove. 

And battles of wits two feuding players wage. 

One tangle would, one a knot would remove — 

This math is now the content of our page. 

The which, if you with patient mind attend. 

To what is writ, new theorems please append. 

Act I: What is past is prologue 

A knot is an embedding of a circle in M^. We say two knots are equivalent if there is a way to 
deform one into the other without breaking the circle (or passing it through itself). You can think 
of a knot as a tangled piece of rope with its ends glued together. Anything that can be done to the 
rope short of cutting it (e.g. stretching, pulling, tangling) will preserve the knot type. Any knot 
equivalent to the unit circle in a plane of M'^ is called the unknot. 

We typically study knots by looking at their diagrams, such as those in Pigure[TJ Early in the 
20*^ century, Kurt Reidemeister showed that two knot diagrams represent the same knot if and only 
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if one diagram can be obtained from the other by a sequence of the moves pictured in Figure O now 
known as Reidemeister moves. 



Figure 1: An assortment of knot diagrams 
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Figure 2: Reidemeister moves 

Take another look at Figure [TJ What would happen if we lost information at some crossings 
about which strand is on top? Would we still be able to tell if the knot is knotted (i.e., non-trivial), 
or the unknot (trivial)? In some cases, we can lose a fair amount of information about our knot 
without sacrificing our ability to tell if it is knotted. 

We will refer to diagrams of knots containing only partial crossing information as pseudodiagrams, 
a concept developed by Hanaki p] and ourselves [3j. A crossing that is undetermined is called 
a precrossing. If a pseudodiagram contains no under-/over-strand information about any of its 
crossings (that is, if all crossings are precrossings), then we will refer to it as a shadow. Figure [3] 
illustrates this terminology. 

Pseudodiagrams are good for lots of things, such as modeling DNA. But they're also really good 
for playing games! We will describe two pseudodiagram games that we invented, and prove some 
basic results about them. There is a lot of room to play around with knot games, and we hope knot 
games will lead to interesting results in traditional not-game knot theory. 
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Figure 3: Three pseudodiagrams: the first is a shadow, and the last is a knot diagram. The last is 
knotted, whereas the first two may or may not be trivial, depending on how the precrossings are 
resolved. 

Act II: To Knot or Not to Knot 

In our first game. To Knot or Not to Knot, two players, Ursula and King Lear, are given a shadow 
and will take turns resolving crossings. Ursula attempts to turn the shadow into an unknotted 
pseudodiagram, while King Lear attempts to create a knotted pseudodiagram. Let's sit in on a 
game to get an idea of how this works. Our players will play on the Twelfth Knot (or rather, the 
shadow of the standard diagram of the twelfth knot in the knot table, [5]). The pre-game setup is 
in Figure HJA. 

The players have agreed that Ursula go first. She makes the move in Figure Hp. At this point, 
it is clear that the pseudodiagram is not yet determined to be knotted or unknotted. King Lear 
then makes the move in Figure Up. Again, the pseudodiagram is not determined. Ursula, wanting 
to simplify the knot so that it is more likely to be trivial, makes the move in Figure Up. She has 
created a situation in which a Reidemeister 2 move can simplify the diagram by removing two 
crossings. Despite the fact that she has guaranteed the knot is one that can be drawn with five or 
fewer crossings, she has still not resolved the pseudodiagram to be the unknot. Hence, King Lear 
still has a chance to win. 

Suppose King Lear decides on the move in Figure Hp. You may check that there is still a way 
to determine the remaining precrossings so that the diagram is knotted, as well as a way to resolve 
them to form the unknot. In an attempt to simplify the knot, Ursula tries the move in Figure Hf. 

Resolving the remaining crossings will create either the unknot or the figure-eight knot. You 
can see the figure-eight knot as knot 4.1 in [5J. King Lear attempts to resolve another precrossing 
so that it is possible to realize the figure-eight knot in the diagram. Clever Ursula sees that her 
final decision is critical! She has the power to knot or to unknot the pseudodiagram. Naturally, she 
decides to create the unknot. Do you see how to use Reidemeister moves to unknot the diagram in 
Figure HGl? 

Ursula has won! Clever girl! 
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Figure 4: Possible play of To Knot or Not to Knot. A is the setup; B through G are successive 
stages of the game; Ursula wins by moving from G to H. 

Perhaps you would like to see what might have happened had King Lear been the first player 
to move. Could he have guaranteed a win for himself? What might have happened if they had 
played on a different shadow? At this point, the authors encourage you take an intermission, find a 
colleague, friend, student, or dean — and play a game of your own! 

Act III: A bliss in proof 

Given a shadow and a player to go first, either King Lear or Ursula has a winning strategy. We 
investigate, for certain classes of shadows, which player this is. 

We now play the game on an infinite family of shadows. This may take a while. The shadows 
we consider are from a family of knots known as twist knots. A shadow of one of these knots is 
illustrated in Figure [5l 

Theorem 1. Suppose To Knot or Not to Knot is played on a standard shadow of a twist knot with 
n twist precrossings. Then, King Lear has a winning strategy if and only if n is even and King Lear 
plays second. 

Proof. Observe that if King Lear is first of the two players to play in the clasp region, then Ursula 
wins by playing on the other clasp precrossing. This is because if the clasp can be taken apart by 



5 



clasp 

prccrossings 




Twist precrossings 



Figure 5: The shadow of a twist knot. 

a Reidemeister 2 move, then the entire pseudodiagram is necessarily unknotted, as the rest of the 
precrossings can be untwisted by a sequence of Reidemeister 1 moves. 

Case 1. King Lear plays first and n is even. 

Ursula has the following winning strategy. She will always play at a twist precrossing, unless 
King Lear has just played in the clasp. Since there are an even number of twist precrossings. King 
Lear necessarily plays first in the clasp. Then, Ursula plays on the other clasp precrossing and wins. 

Case 2. King Lear plays second and n is odd. 

Ursula's strategy from Case 1 ensures victory here as well. 

Case 3. King Lear plays first and n is odd. 

Ursula should only play in the clasp if King Lear has just played there or if there are no remaining 
twist precrossings. 

Whenever King Lear plays on a twist precrossing, Ursula plays on an adjacent twist precrossing, 
so that the two resolved crossings can be removed by a Reidemeister 2 move. This reduces the game 
to playing on a twist shadow with n — 2 twist precrossings. Therefore, it suffices to show that Ursula 
has a winning strategy when n = 1. 

We have seen that Ursula can win if King Lear plays first in the clasp. Suppose instead that 
King Lear's first move is to resolve the unique twist precrossing. Then, Ursula can resolve the lower 
clasp precrossing so that the two resolved crossings can be removed by a Reidemeister 2 move. Now, 
there is only one crossing left, and so the diagram is necessarily unknotted. 
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Case 4. King Lear plays second and n is even. 

King Lear has a winning strategy. If at any time Ursula plays in the clasp, King Lear should 
also play in the clasp so that those two crossings cannot be removed by a Reidemeister 2 move. 

Whenever Ursula plays on a twist precrossing, King Lear can play on an adjacent twist precross- 
ing, so that the two resolved crossings can be removed by a Reidemeister 2 move. This reduces the 
number of twist precrossings by two. Therefore, it is sufficient to show that King Lear has a winning 
strategy when n = 2. 

When Ursula plays on one of the two twist precrossings. King Lear should play on the other, so 
that these two crossings cannot be removed by a Reidemeister 2 move. This produces a diagram 
of either the trefoil (the leftmost knot in Figured]) or the figure-eight knot. Congratulations King 
Lear, you finally beat her! %^ 

Twist knots are an example of a large family of knots called rational knots. Rational knots 
can be named by means of Conway notation. Conway notation records the number of consecutive 
horizontal twists, followed by the number of consecutive vertical twists, followed by the number of 
twists in the next set of horizontal twists, etc. An example of Conway notation is illustrated in 
Figure m A more rigorous discussion of rational knots can be found in [1]. Rational knots are more 
tangly than twist knots, but let's see if we can generalize our game strategies to this larger class of 
knots. 




Figure 6: A knot with Conway notation -2 3 3. 



Theorem 2. For any shadow with Conway notation containing only even integers, the second player 
has a winning strategy, regardless of whether they wish to knot or unknot. 

Proof. It suffices to show that the second player can reduce the game to one on a twist knot shadow 
with an even number of precrossings. 
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Until the shadow becomes a twist knot (there exist only two sets of twists, one of which has 
exactly two twists), the second player should apply the following strategy. Whenever the first player 
resolves a precrossing in some set of consecutive twists, the second player resolves an adjacent 
precrossing in that set so that these two resolved crossings can be eliminated by a Reidemeister 2 
move. Observe that the second player can always resolve such an adjacent precrossing as the number 
of twists in every set is even. 

By applying this strategy repeatedly and reducing the shadow by a Reidemeister 2 move at each 
stage, the second player ensures that a twist knot shadow with an even number of precrossings is 
eventually obtained. An even number of precrossings have been resolved, so the second player plays 
second on this twist knot shadow as well. Since it was shown in Theorem [1] that the second player 
has a winning strategy for such a game, it follows that the second player has a winning strategy on 
S. T> 

King Lear now worries that he always loses when he is first to move on a shadow. Nay, good my 
lord, be not afraid of shadows! 

Theorem 3. If a certain player has a winning strategy on some shadow S when playing second, 
then that same player has a winning strategy playing first on the shadow S' , where S' is derived 
from S as shown in Figure\7\ 




S S' 

Figure 7: The shadow S' is obtained from S by flipping T2, introducing a new precrossing. 



Proof. The first player on the shadow S' may play on the new precrossing c. This allows the shadow 
to be untwisted at c to recreate the shadow S. The first player will now be the second player to 
play on S, and therefore has a winning strategy. %^ 

We've seen games where King Lear can win playing first, and games where King Lear can win 
playing second. We've also seen games where Ursula has a winning strategy regardless of who plays 
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first. King Lear wants to know: Is there any shadow on which he always has a winning strategy 
regardless of who plays first? We'd like to know too. 



To Knot or Not to Knot is a fascinating game. Nonetheless, we switch gears to describe a second 
game. Much Ado About Knotting is also a game for two players, Portia and Nerissa, who play on a 
shadow. The twist is that in this game, the players have distinct allowable moves while sharing a 
common goal. On each turn, Portia is allowed to resolve a precrossing as a positive crossing, while 
Nerissa must resolve precrossings as negative. What does this mean? To see how signs determine 
over-/under-strand information, we choose an orientation (i.e. a direction to travel around) for a 
given pseudodiagram. Given a particular crossing in the diagram, look at the picture so that both 
crossing strands are oriented upwards. If the strand pointing up and to the right is the over-strand, 
then we say that the crossing is positive. Otherwise, we say the crossing is negative. Figure [8] 
illustrates the two types of crossings. Now we know what the players are allowed to do, but what is 



their goal? Each player would like to move without resolving the diagram as knotted or unknotted. 
In effect, the player who decides whether or not the pseudodiagram is knotted loses. 

Theorem 4. Suppose Much Ado About Knotting is played on a standard shadow of a twist knot 
with n twist precrossings. Then, the first player has a winning strategy. 

Proof. Since both players have the same objective and their moves are symmetric, we can assume, 
without loss of generality, that Portia plays first. If instead Nerissa plays first, she can win by using 
the strategy described for Portia with the 'positives' and 'negatives' reversed. 

Portia should play first in the clasp. Then, Nerissa cannot play in the clasp, since that would 
immediately determine the pseudodiagram as unknotted. Hence, Nerissa always moves on one of 
the twist precrossings. 

Whenever Nerissa plays on a twist precrossing, Portia should reply by resolving an adjacent 
twist precrossing. This allows the two resolved crossings to be removed by a Reidemeister 2 move, 
reducing the game to playing on a twist shadow with n — 2 twists. Hence, it suffices to show that 
Portia can win when n = 1 and n = 2. 



Act IV: Much Ado About Knotting 




Figure 8: Sign of a crossing 
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If n = 1, Nerissa loses immediately. So, suppose n = 2. Nerissa has to resolve one of the 
twist precrossings. Then, Portia should resolve the only remaining clasp precrossing. The resulting 
diagram is still unresolved because if the final precrossing were made positive, then the diagram 
would represent an unknot, but if it were made negative, then the diagram would represent a figure- 
eight knot. However, Nerissa now loses, because the only precrossing available would resolve the 
diagram as knotted, if she were to play on it. Ay, that way goes the game. %^ 

Act V: More games 

Here, we suggest a handful of additional games. We have not studied these games in any detail, but 
they all appear promising. 

Multimove Much Ado About Knotting is a variation of Much Ado About Knotting where Portia 
and Nerissa may resolve as many crossings as desired in each turn. 

Much Ado About Specific Knotting is also similar to Much Ado About Knotting, but now we 
consider the game to end only when the exact knot type has been determined. 

Much Ado About Virtually Knotting is played by Cesario and Viola. On his turn, Cesario may 
resolve a precrossing as either a positive or a negative classical crossing. On her turn, Viola may 
resolve a precrossing as a third type of crossing called virtual. Introductory information about knot 
diagrams with virtual crossings may be found in [3j or [6]. As in Much Ado About Knotting, the 
player who resolves the diagram as either knotted or unknotted is the loser. 

In Out Out Damned Knot, the two players, Rosencrantz and Guildenstern, are trying to trivialize 
a given pseudodiagram. They take turns resolving a precrossing. Whoever makes the diagram 
unknotted wins, and if either player makes the diagram knotted, then that player loses. 

In In In Damned Knot, Rosencrantz and Guildenstern wish to make the diagram knotted rather 
than unknotted. 

Epilogue 

If these shadows have offended. 
Think but this, and all is mended, 
That you have but slumber'd here 
While these diagrams did appear. 
B And this weak and idle theme. 

No more yielding but a dream. 
Readers, do not reprehend: 
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If you pardon, we will mend: 

And as we are a knotty team, 
10 With knots and shadows do we dream 

Now to 'scape the ref'ree's tongue. 

We will make no other pun 

Nor our ending longer stall 

So, goodnight unto you all. 
15 We gave you knots on which to game, 

Now let new theorems be your aim. 

I can no other answer make but thanks 

The authors took part in the SMALL Summer 2009 REU at Williams College, supported by Williams 
College, Obcrlin College, and NSF grant DMS-0850577. 

We would like to thank Colin Adams for his encouragement and advice. We are grateful to Gary 
Bernhardt for writing a useful Python program that determines for small crossing knots whether a 
game is ended. Also, Ardea Thurston-Shaine for helping to find Shakespearean puns. 

Summary 

In this paper, we introduce playing games on shadows of knots. We demonstrate two novel games, 
namely. To Knot or Not to Knot and Much Ado about Knotting. We also discuss winning strategies 
for these games on certain families of knot shadows. Finally, we suggest variations of these games 
for further study. 
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